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COMPLETE USER DATAGRAM PROTOCOL (CUDP) FOR WIRELESS 
MULTIMEDIA PACKET NETWORKS USING IMPROVED PACKET LEVEL 
FORWARD ERROR CORRECTION (FEO CODING 

5 Cross-Reference to Related Application 

The present invention is related to United States Patent Application entitled 
"Radio Link Protocol (RLP)/Point-to-Point Protocol (PPP) Design for Wireless Multimedia 
Packet Networks that Passes Corrupted Data and Error Location Information Among OSI 
Layers," (Attorney Docket Number Lu 7-1), filed contemporaneously herewith, assigned to the 
10 assignee of the present invention and incorporated by reference herein. 

Field of the Invention 

The present invention relates generally to wireless packet networks, and more 
particularly, to methods and apparatus for reducing lost or corrupted packets in such wireless 
15 packet networks. 

Background of the Invention 

Itis inevitable that future wireless services will support Internet Protocol (IP)- 
20 based multimedia applications. For example, current and emerging wireless networks allow (i) a 
user to download information from the Internet using a wireless communication device, (ii) 
Internet-to-mobile or mobile-to-mobile videoconferences, (iii) streaming of video or audio 
information (or both) from the Internet to a wireless communication device, and (iv) electronic- 
commerce applications. In general, the multimedia services can be classified into two categories. 
25 Real-time services generally have delay constraints but can tolerate channel errors, and include 
interactive services, such as voice, voice-over-IP, packet video/audio, videoconference 
applications. Non-real-time services, on the other hand, are generally sensitive to channel errors 
but have more relaxed latency requirements, and include Web browsing, electronic mail and file 
transfer protocol (FTP) applications. It is noted, however, that non-real-time services for 
30 wireless systems should still provide a reasonable level of latency in order to be compatible with 
performance on a wired network, such as the Internet. 
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5 The end-to-end path of many wireless multimedia sessions, such as an Internet-to- 

mobile communication, involves a number of heterogeneous network technologies, with the 
multimedia packets being sent from an originating server, through the Internet and then over one 
or more wireless packet networks to the mobile destination. Network congestion on the Internet 
leads to packet loss and degraded quality. Thus, most Internet-based real-time multimedia 

10 services employ the well-known User Datagram Protocol (UDP) as their transport protocol. 
Compared to the Transmission Control Protocol (TCP), the UDP protocol has low overhead and 
no retransmission delay, which makes it attractive to delay sensitive applications. 

A UDP packet typically includes a header, containing source and destination 
address information, as well as a payload (the actual application data). The UDP protocol 

15 employs a cyclic redundancy check (CRC) to verify the integrity of packets, in a known manner. 
The UDP protocol can detect any error in the packet header or payload and discard the packet if 
an error is detected. Packet transmission based on the UDP protocol on the Internet is a "best 
efforts" protocol, where network congestion yields packet loss. When a packet fails to arrive 
before its processing time, the UDP protocol declares the packet as lost. Therefore, at the 

20 receiving host, packets are either perfect or completely lost. 

Wireless packet networks encounter packet losses between a base station and a 
mobile receiver as a result of channel errors and network congestion. Furthermore, such packet 
losses can be random or bursty, depending on the environment, rate-of-motion and network 
loading. Therefore, it has been recognized that use of the UDP protocol in a wireless network 

25 will cause considerable packet losses, and as a result, poor audio/video quality and increased 
power consumption. The inefficiency of the UDP protocol in wireless networks arises from the 
discarding of a packet containing only a small portion of corrupted data. As such, the UDP 
protocol also discards error-free data within the packet. Indeed, current and emerging 
multimedia coding technologies are focusing on improved error resilience, such that the media 

30 decoder can tolerate a certain number of channel errors. Thus, a need exists for a revised UDP 
protocol that reduces or avoids unnecessary packet discarding. 

When wireless channels have a fairly high bit error rate, packet-level forward 
error correction (FEC) coding techniques, such as those described in R. Blahut, Theory and 
Practice of Error Control Codes (Addison-Wesley, 1983), provide an effective way to mitigate 
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channel unreliability and improve media quality. Typically, FEC techniques apply Maximal 
Distance Separable (MDS) codes, such as Reed-Solomon (RS) codes, across the packets to 
recover lost packets. Generally, an FEC encoder typically chooses k information packets and 
generates n-k parity packets of length n to construct an (n, k) RS code. For IP transmission, the 
packets are numbered and are assumed to arrive perfectly or never arrive at all. The missing 
packets can be detected by the receiver and declared as erasure packets. An (n, k) RS code can 
correct (n-k) erasures and thus recover up to (n-k) packet losses. 

In a wireless network employing the UDP protocol, an FEC decoder would use 
only the packets that were received perfectly, and lost packets are considered erasures. However, 
the UDP protocol yields high packet loss rates even under low and medium physical layer data 
losses. Therefore, the (n-k) value employed by the FEC encoder should be sufficiently large to 
effectively reduce the packet loss, which implies increased overhead and less efficiency. On the 
other hand, in a wireless network employing the UDP Lite protocol, which performs a checksum 
based on the packet header, so that only corrupted packet headers result in packet loss, the FEC 
decoder may receive perfect or corrupted packets, and performs both error and erasure correction. 
Since MDS codes provide twice the erasure recovering capability compared to error correction 
capability, an (n, k) packet code can recover up to (n-k)/2 erroneous packets within every n 
packets. 

Summary of the Invention 

We have recognized that the above-described shortcomings of the UDP protocol 
may be overcome by a revised UDP protocol, referred to herein as the complete User Datagram 
Protocol (CUDP), that reduces unnecessary packet discarding. 

More specifically, we have developed the CUDP that includes new packet 
handling procedures and reduces unnecessary packet discarding. The disclosed CUDP protocol 
utilizes channel frame error information obtained from the physical and link layers to assist the 
packet level error recovery. In addition, the CUDP supports packet level FEC coding in order to 
reduce information loss. 

The present invention forwards each packet, as well as the channel frame error 
information, to a given application. In particular, the disclosed CUDP protocol further assists the 
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5 packet level FEC decoding process by forwarding the locations of corrupted frames to the FEC 
decoder. A transmitter in accordance with the present invention optionally applies FEC 
techniques employing Maximal Distance Separable (MDS) codes to a group of packets, to 
achieve robustness against packet loss within the Internet and against packet error over wireless 
channels. At the receiver, the CUDP protocol forwards the frame error information, as well as 

10 the packet data, to the application layer. An MDS decoder utilizes the frame error information to 
recognize the erasures within each packet. 

The error information provided to the application layer can be represented in a 
number of forms. Upon receiving a packet, the CUDP protocol only performs a packet header 
CRC check (and not a payload CRC check). In one implementation, a set of logical transmission 

15 unit (LTU) error indicators associated with each packet is provided to the application layer (for 
FEC decoders requiring an erasure indicator). If the packet header is valid, the UDP layer 
forwards the indicator, the LTU size and the packet payload to the FEC decoder. In another 
implementation, a reformatted packet is provided to the application layer (for FEC decoders 
Recognizing Erasures). The frame (LTU) error information from the lower layers is incorporated 

20 in the packet payload. In this case, if a physical frame is corrupted, the payload within the frame 
is represented as a set of erasures, which can be recognized by the FEC decoder. For a valid 
packet header, the CUDP protocol passes the reformatted packet payload to the upper layers. An 
FEC encoder is also disclosed that encodes multimedia packets utilizing a packet-coding scheme. 

25 Brief Description of the Drawings 

FIG. 1 illustrates a conventional multimedia network environment; 

FIG. 2 illustrates a conventional wireless packet network of FIG. 1 in further 

detail; 

FIG. 3 illustrates a conventional wireless protocol stack and packet structure in 
30 accordance with the present invention; 

FIG. 4 illustrates a packet-level forward error correction (FEC) coder in 
accordance with the present invention; and 
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5 FIGS. 5 A and 5Billustrate a vertical packet coding (VPC) scheme and a long 

vertical packet coding (LVPC) scheme, respectively, employed by the FEC coder of FIG. 4 in 
accordance with the present invention. 

Detailed Description 

10 FIG. 1 illustrates a conventional heterogeneous network environment 100 that 

supports IP-Wireless multimedia communications. As shown in FIG. 1, the end-to-end path of 
many wireless multimedia sessions, such as an Internet-to-mobile communication, involves a 
number of heterogeneous network technologies, with the multimedia packets being sent from an 
originating server 105, through the Internet 110 and then over one or more wireless packet 

15 networks 200-n, shown in further detail in FIG. 2, to the mobile destination 140. 

UDP and FEC In Wireless Packet Networks 
FIG. 3 illustrates a general wireless protocol stack 310 and packet structure 320. 
The link layer 330 partitions each single data packet into multiple units to accomplish physical 
layer transmission. The unit size depends on the radio link protocol (RLP), medium access 

20 control (MAC) and physical layer (PHY) 335, but is usually much smaller than the packet size. 
In 3G wireless systems, for example, each physical layer frame corresponds to a transmission 
unit, assuming low and medium data rates. To support high data rate services, the MAC layer 
specifies that the RLP layer can subdivide each physical layer frame into smaller logical frames, 
referred to as LTUs, each associated with a 16 bits CRC. Typical LTU size ranges from 300-600 

25 bits (40-80 bytes), while IP packets are typically 600-1500 bytes long. 

At the receiver 140, the RLP can specify a limited number of retransmissions to 
compensate for LTU losses. The RLP forwards the received LTUs to the interface, e.g., Point-to- 
Point Protocol (PPP), to reconstruct the packet. For non-real-time services, PPP forwards the 
packets to the TCP layer, where the packet losses after RLP retransmissions can be recovered at 

30 the TCP level through packet level retransmission and congestion control. For real-time services 
employing UDP, upon receiving a packet from the PPP protocol layer, the conventional UDP 
layer performs a packet level cyclic redundancy check(CRC) to validate the information within 
the packet, including both the packet header and the payload. In this case, any LTU loss would 
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result in the whole packet being discarded. Mathematically, the packet loss rate (PER) can be 
approximated as: 

PER = 1 - (1 - p) m ~ mp (for large m and small p), 
where m is the number of LTUs per packet and p is the LTU error rate (LER) after 
retransmission. Therefore, using a conventional UDP in a wireless network will yield a 
considerable amount of packet loss, and as a result, poor video/audio quality and increased power 
consumption. The inefficiency of UDP in wireless networks arises from the discarding of a 
packet containing only a small part of corrupted data. As such, the UDP also throws out error- 
free data within the packet. Indeed, applications can utilize error-free data to recover corrupted 
data. 

The reliable UDP (RUDP) was proposed to provide reliable ordered delivery of 
packets up to a maximum number of retransmissions for virtual connections. For a more detailed 
discussion of RUDP, see, T. Bova and T. Krivoruchk, "Reliable UDP Protocol", Internet Draft, 
Network Working Group, <draft-ietf-sigtran-reliable-udp-OO.txt>, incorporated by reference 
herein. Generally, the RUDP protocol calculates the CRC checksum on the packet header alone 
or the packet header and the payload. This flexibility makes the RUDP protocol suitable for 
transport telecommunication signaling. 

Similarly, the UDP Lite protocol was proposed to prevent unnecessary packet loss 
at the receiver if channel errors occur only in the packet payload. For a more detailed discussion 
of the UDP Lite protocol, see, L. Larzon et al, "Efficient Use of Wireless Bandwidth for 
Multimedia Applications," 187-193, MoMuc 99, San Diego (Nov. 1999), incorporated by 
reference herein. The UDP checksum is constructed based on the packet header, so that only 
corrupted packet headers result in packet loss. The UDP Lite protocol delivers the packet 
payload to the upper layers, whether the payload is perfect, lost or erroneous. Compared to UDP, 
UDP lite only performs CRC on the packet header. Therefore, if corrupted, a packet payload will 
not result in the packet being discarded. However, the error location within the packet payload is 
unknown to the application, which can improve packet level FEC performance. 

When wireless channels have a fairly high bit error rate, packet-level forward 
error correction (FEC) coding techniques, such as those described in R. Blahut, Theory and 
Practice of Error Control Codes (Addison-Wesley, 1983), provide an effective way to mitigate 
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channel unreliability and improve media quality. These FEC techniques are currently being 
considered by the Internet Engineering Task Force (IETF) for supporting real-time multimedia 
communications on the Internet and over wireless networks. See, for example, D. Budge et al., 
"Media-Independent Error Correction Using RTP," Internet Engineering Task Force Internet 
Draft (May 1997); S. Wenger and G. Cote, "Using RFC2429 and H.263+ At Low To Medium 
Bit-Rates For Low-Latency Applications," Packet Video '99, New York, NY, USA (April 1999); 
M.Gallant and F. Kossentini, "Robust and Efficient Layered H.263 Internet Video Based on 
Rate-Distortion Optimized Joint Source/Channel Coding", Packet Video '00 (Italy, 2000); S. 
Wenger and G. C6te, "Test Model Extension Justification for Internet/H.323 Video 
Transmission", Document Q15-G-17, ITU Q15, Video Coding Experts Group (Feb. 1999); and J. 
Rosenberg and H. Schulzrinne, "An RTP Payload Format For Generic Forward Error 
Correction," Internet Draft, February 1999, available from http://info.internet.isi.edu: 80/in- 
drafts/files/draft-ietf-avt-f ec-05.txt, each incorporated by reference herein. 

Complete UDP 

As previously indicated, the UDP and UDP Lite protocols do not perform well 
with packet based FEC. One significant reason is that the UDP and UDP Lite protocols ignore 
useful channel information from the RLP layer 330. The present invention recognizes that such 
information can be exploited to maximize FEC coding efficiency. However, the current protocol 
design does not support information communications from the RLP layer 330 to the PPP/IP/UDP 
layers and above. The present invention proposes a new system protocol design that allows the 
exchange of certain information in both directions among the layers 310. For a more detailed 
discussion of communications between the RLP and PPP layers in the conventional open system 
interconnection (OSI) model, see co-pending U.S. Patent Application entitled "Radio Link 
Protocol (RLP)/Point-to-Point Protocol (PPP) Design for Wireless Multimedia Packet Networks 
that Passes Corrupted Data and Error Location Information Among OSI Layers," (Attorney 
Docket Number Lu 7-1), incorporated by reference above. A revised UDP protocol, referred to 
herein as the complete User Datagram Protocol (CUDP), is disclosed that reduces or avoids the 
discarding of unnecessary packets by passing the LTU error information as well as the corrupted 
packets to the Packet FEC decoder. Depending on the implementation of the FEC decoder, the 
error information can be represented in two forms: 
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LTU Error Indicator: (For FEC Decoders Requiring Erasure Indicator) 

Upon receiving a packet, the UDP protocol only performs a packet header CRC 
check (and not a payload CRC check), in a similar manner to the UDP Lite protocol. The LTU 
error information obtained from the lower layers is represented in terms of a set of error 
indicators that are associated with each packet. The error indicators point to the starting and 
ending location of the erroneous data. If the packet header is valid, UDP forwards the indicator, 
the size of LTU as well as the packet payload to the FEC decoder. 
Reformatted Packet: (For FEC Decoders Recognizing Erasures) 

Upon receiving a packet, the UDP protocol performs a packet header CRC check. 
The LTU (referred to herein as "frame") error information from the lower layers is incorporated 
in the packet payload. In this case, if a physical frame is corrupted, the payload within the frame 
is represented as a set of erasures, which can be recognized by the FEC decoder. The erasure 
format depends on the system implementation. Under a valid packet header, UDP passes the 
reformatted packet payload to the upper layers. The proposed UDP protocol captures all of the 
available information, i.e., the error-free frames and the location of erroneous frames. 

Packet Based FEC Coding Scheme 
According to another aspect of the present invention, an FEC coding technique is 
disclosed that uses the available wireless frame error information. Conventional MDS codes 
were designed for Internet multimedia applications, where packet loss is congestion related. For 
wireless multimedia applications, most packets are partially damaged by channel errors. Thus, if 
a conventional UDP protocol was utilized, such partially damaged wireless packets would be 
discarded. Similarly, if a conventional UDP Lite protocol was utilized, such partially damaged 
wireless packets are forwarded to the application, but the location of the error is discarded, 
thereby leading to information loss. 

FIG. 4 illustrates an FEC coder 400 in accordance with the present invention that 
encodes multimedia packets utilizing one of two illustrative packet-coding schemes, discussed 
further below in conjunction with FIGS. 5A and 5B. The illustrative FEC encoder 400 codes 
every four packets together, and generates three parity checks. Thus, a (7,4) MDS code is 
employed in the illustrative embodiment. At the wireless physical layer, each packet is 
segmented into seven frames. 
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5 Vertical Packet Coding (VPC) Scheme 

The FEC encoder 400 selects k packets of length X units. The proposed system 
encodes multiple packets of the same size together. For real-time applications, the packets 
should have the same or similar delay constraint, e.g., packets correspond to a single video frame. 
The packets can be of different length. If so, they are bit stuffed to match the longest packet 

10 length. Indeed, the source coding and packetization scheme can be designed to generate packets 
with equal or similar size, as described in co-pending patent application entitled "Radio Link 
Protocol (RLP)/Pomt-to-Point Protocol (PPP) Design for Wireless Multimedia Packet Networks 
that Passes Corrupted Data and Error Location Information Among OSI Layers," (Attorney 
Docket Number Lu 7-1), incorporated by reference above. The channel encoder at the 

15 application layer takes one data unit from each packet and generates (n - k) parity units to 
construct (n - k) additional packets in a vertical packet coding (VPC) structure, shown in FIG. 
5A. 

The VPC scheme provides transparent Internet-to-Wireless communications. In 
this case, the transmitter at the Internet multimedia database 105 is unaware of the wireless 

20 network 200 further downstream, and performs the same coding scheme to support packet flows 
over the Internet or a wireless network. On the other hand, for a Wireless-to-Internet packet 
flow, the gateway 115 between these two networks should embed the frame error information in 
the packet, and forward it to the receiver. Another option would be for the gateway to perform 
packet FEC decoding based on the frame error information. The gateway 115 discards any 

25 packet with an unrecoverable frame error without sending it to the Internet 110. As such, the 
UDP protocol within the Internet remains unchanged. However, this action increases both 
computational complexity and transmission delay at the gateway 115. 

Another advantage of the CUDP with VPC of the present invention is that even if 
the decoder fails, part of the erroneous packets can still be recovered. Using the scenario in FIG. 

30 5A, packet 1, 2, 4, 5, 6 are declared lost if only the packet CRC check is used to validate the data. 
A (7,4) MDS code can only recover three (3) erasures (7 minus 4). Therefore, without the frame 
error information, the conventional decoder will fail. If the frame error information is available, 
the erasures at columns 0, 1, 2, 4, 5, 6 are recovered. Only the column corresponding to frame 3 
contains erasure. For compressed multimedia data, this is more important since more 
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information means better error concealment and recovery. If using a UDP lite protocol, on the 
other hand, a (7,4) MDS code can recover one error and one erasure, or three erasures; therefore 
it can only recover columns 0, 4, 5 and 6. 
Long Vertical Packet Coding (LVPC) Scheme 

(n, k) MDS codes achieve better error/erasure correction efficiency as n increases, 
for the same redundancy ratio {n - k) I n. The FEC encoder 400 can increase n by coding L 
multiple columns of data units together. This generates X/L coded streams, each corresponding 
to a (rcL, £L) MDS codes. This coding scheme is referred to as long vertical packet coding 
(LVPC), shown in FIG. 5B. 

Using the scenario shown in FIG. 5B, and assuming L=m=7, the dimension of the 
MDS code is (49,28) which can recover 21 erasures. From FIG. 5B, the channel error and 
congestion yields 19 erasures that can all be recovered. LVPC achieves higher efficiency 
compared to VPC. However, if the decoder fails in LVPC, all the erasures can not be recovered, 
while in VPC, part of the erasures can be recovered, hi addition, compared to VPC, LVPC has a 
disadvantage of increased computational complexity for the IP-only case since it requires the 
wireless frame size information, which may not be available at the transmitter. 
Horizontal/Vertical Packet Coding (HVPO Scheme 

In a further variation, FEC coding is applied to code the wireless frames in a 
single packet. As such, the encoder 400 applies vertical packet coding across the packets, and 
then applies an outer horizontal coding scheme within each packet. Similarly, the decoder first 
performs horizontal decoding to recover frame errors within the same packets, and then performs 
vertical decoding. The horizontal packet coding requires knowledge of the frame size. 

It is to be understood that the embodiments and variations shown and described 
herein are merely illustrative of the principles of this invention and that various modifications 
may be implemented by those skilled in the art without departing from the scope and spirit of the 
invention. 



-10- 



Boyce 6-2 



We claim: 

1 1 . A method for processing multimedia data in a User Datagram Protocol (UDP) 

2 layer of a wireless receiver conforming to an Internet Protocol (IP) standard, said method 

3 comprising the steps of: 

4 receiving error information with said multimedia data from a Radio Link Protocol 

5 (RLP) layer; and 

6 forwarding said error information with said multimedia data to a higher layer. 

1 2. The method of claim 1, wherein said error information comprises a set of 

2 logical transmission unit (LTU) error indicators associated with each packet. 

1 3. The method of claim 2, wherein said error indicators point to a starting and 

2 ending location of erroneous data. 

1 4. The method of claim 1, further comprising the step of performing a packet 

2 header cyclic redundancy check (CRC). 

1 5. The method of claim 4, further comprising the step of forwarding said error 

2 indicator, logical transmission unit (LTU) size and a packet payload to the FEC decoder if said 

3 packet header is valid. 

1 6. The method of claim 4, further comprising the step of forwarding said error 

2 indicator and a packet payload to the FEC decoder if said packet header is valid. 

1 7. The method of claim 1, further comprising the step of processing said error 

2 information to identify an erasure within each packet. 
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1 8. The method of claim 1, wherein said multimedia data has been encoded using 

2 Maximal Distance Separable (MDS) codes. 

1 9. The method of claim 8, wherein said Maximal Distance Separable (MDS) 

2 codes are Reed-Solomon codes. 

1 10. The method of claim 8, wherein said Maximal Distance Separable (MDS) 

2 codes are applied to a number, k, of information packets comprised of X data units, and wherein 

3 up to X codewords are formed of length n using one data unit from each of said k information 

4 packets. 

1 11. The method of claim 8, wherein said Maximal Distance Separable (MDS) 

2 codes are applied to a number, k, of information packets comprised of X data units, and wherein 

3 up to X/L codewords of length nL are formed using L data units from each of said k information 

4 packets. 

1 12. The method of claim 8, wherein a first set of said Maximal Distance Separable 

2 (MDS) codes are applied to each of said information packets comprised of X data units to create 

3 k information packets comprised of X' data units, and a second set of said MDS codes are applied 

4 to of said information packets comprised of X' data units, and wherein up to X' codewords are 

5 formed using one data unit from each of said k information packets. 

1 13. The method of claim 1, wherein said error information includes a reformatted 

2 packet including frame error information from a lower layer. 

1 14. The method of claim 13, further comprising the step of forwarding said 

2 reformatted packet to the FEC decoder if a cyclic redundancy check (CRC) on a packet header is 

3 valid. 
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1 15. The method of claim 1, wherein said UDP layer further specifies additional 

2 packet handling procedures in accordance with a complete User Datagram Protocol (CUDP). 

1 16. A method for receiving multimedia data in a wireless packet network 

2 comprising the steps of: 

3 processing said multimedia data to determine if said multimedia data is properly 

4 received; and 

5 forwarding error information with said multimedia data to a higher layer. 

1 17. The method of claim 16, wherein said error information comprises a set of 

2 logical transmission unit (LTU) error indicators associated with each packet. 

1 18. The method of claim 17, wherein said error indicators point to a starting and 

2 ending location of erroneous data. 

1 19. The method of claim 16, further comprising the step of performing a packet 

2 header cyclic redundancy check (CRC). 

1 20. The method of claim 16, wherein said multimedia data has been encoded 

2 using Maximal Distance Separable (MDS) codes. 

1 21. The method of claim 16, wherein said error information includes a reformatted 

2 packet including frame error information from a lower layer. 

1 22. The method of claim 21, further comprising the step of forwarding said 

2 reformatted packet to an FEC decoder if a cyclic redundancy check (CRC) on a packet header is 

3 valid. 
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1 23. The method of claim 16, wherein said UDP layer further specifies additional 

2 packet handling procedures in accordance with a complete User Datagram Protocol (CUDP). 

1 24. A system for processing multimedia data in a User Datagram Protocol (UDP) 

2 layer of a wireless receiver conforming to an Internet Protocol (IP) standard, said system 

3 comprising: 

4 a memory for storing computer readable code; and 

5 a processor operatively coupled to said memory, said processor configured to: 

6 receive error information with said multimedia data from a Radio Link Protocol 

7 (RLP) layer; and 

8 forward said error information with said multimedia data to a higher layer. 

1 25. The system of claim 24, wherein said error information comprises a set of 

2 logical transmission unit (ITU) error indicators associated with each packet. 

1 26. The system of claim 25, wherein said error indicators point to a starting and 

2 ending location of erroneous data. 

1 27. The system of claim 24, wherein said processor is further configured to 

2 perform a packet header cyclic redundancy check (CRC). 

1 28. The system of claim 27, wherein said processor is further configured to 

2 forward said error indicator, logical transmission unit (LTU) size and a packet payload to the 

3 EEC decoder if said packet header is valid. 

1 29. The system of claim 27, wherein said processor is further configured to 

2 forward said error indicator and a packet payload to the EEC decoder if said packet header is 

3 valid. 
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1 30. The system of claim 24, wherein said processor is further configured to 

2 process said error information to identify an erasure within each packet. 

1 31. The system of claim 24, wherein said multimedia data has been encoded using 

2 Maximal Distance Separable (MDS) codes. 

1 32. The system of claim 31, wherein said Maximal Distance Separable (MDS) 

2 codes are Reed-Solomon codes. 

1 33, The system of claim 31, wherein said Maximal Distance Separable (MDS) 

2 codes are applied to a number, k, of information packets comprised of X data units, and wherein 

3 up to X code words are formed of length n using one data unit from each of said k information 

4 packets. 

1 34. The system of claim 31, wherein said Maximal Distance Separable (MDS) 

2 codes are applied to a number, k, of information packets comprised of X data units, and wherein 

3 up to X/L code words of length nL are formed using L data units from each of said k information 

4 packets. 

1 35. The system of claim 31, wherein a first set of said Maximal Distance 

2 Separable (MDS) codes are applied to each of said information packets comprised of X data units 

3 to create k information packets comprised of X' data units, and a second set of said MDS codes 

4 are applied to of said information packets comprised of X' data units, and wherein up to X' code 

5 words are formed using one data unit from each of said k information packets. 

1 36. The system of claim 24, wherein said error information includes a reformatted 

2 packet including frame error information from a lower layer. 
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1 37. The system of claim 36, wherein said processor is further configured to 

2 forward said reformatted packet to the EEC decoder if a cyclic redundancy check (CRC) on a 

3 packet header is valid. 



1 38. A system for receiving multimedia data in a wireless packet network 

2 comprising: 

3 a memory for storing computer readable code; and 

4 a processor operatively coupled to said memory, said processor configured to: 

5 process said multimedia data to determine if said multimedia data is properly 

6 received; and 

7 forward error information with said multimedia data to a higher layer. 



1 39. The system of claim 38, wherein said error information comprises a set of 

2 logical transmission unit (LTU) error indicators associated with each packet. 

1 40. The system of claim 39, wherein said error indicators point to a starting and 

2 ending location of erroneous data. 

1 41. The system of claim 38, wherein said processor is further configured to 

2 perform a packet header cyclic redundancy check (CRC). 

1 42. The system of claim 38, wherein said multimedia data has been encoded using 

2 Maximal Distance Separable (MDS) codes. 



1 43. The system of claim 38, wherein said error information includes a reformatted 

2 packet including frame error information from a lower layer. 

1 . 44. The system of claim 43, wherein said processor is further configured to 

2 forward said reformatted packet to an FEC decoder if a cyclic redundancy check (CRC) on a 

3 packet header is valid. 
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1 45. A method for transmitting a multimedia packet from a wireless packet 

2 network to a wired network conforming to the Internet Protocol (IP), said multimedia packets 

3 encoded using a forward error correction (FEC) coding technique, said method comprising the 

4 steps of: 

5 embedding frame error information in said multimedia packet; 

6 forwarding said multimedia packet to a receiver on said wired network; and 

7 discarding a multimedia packet having an unrecoverable frame error. 

1 46. The method of claim 45, wherein said forward error correction (FEC) coding 

2 technique employs Maximal Distance Separable (MDS) codes that are applied to a number, k, of 

3 information packets comprised of X data units, and wherein up to X codewords are formed of 

4 length n using one data unit from each of said k information packets. 

1 47. The method of claim 45, wherein said forward error correction (FEC) coding 

2 technique employs Maximal Distance Separable (MDS) codes that are applied to a number, k, of 

3 information packets comprised of X data units, and wherein up to X/L codewords of length nL 

4 are formed using L data units from each of said k information packets. 

1 48. The method of claim 45, wherein said forward error correction (FEC) coding 

2 technique employs Maximal Distance Separable (MDS) codes that are applied to each of said 

3 information packets comprised of X data units to create k information packets comprised of X' 

4 data units, and a second set of said MDS codes are applied to of said information packets 

5 comprised of X' data units, and wherein up to X' codewords are formed using one data unit from 

6 each of said k information packets. 

1 49. A method for transmitting a multimedia packet from a wireless packet 

2 network to a wired network conforming to the Internet Protocol (IP), said multimedia packets 
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3 encoded using a forward error correction (PEC) coding technique, said method comprising the 

4 steps of: 

5 decoding said multimedia packet using frame error information; 

6 forwarding said multimedia packet to a receiver on said wired network; and 

7 discarding a multimedia packet having an unrecoverable frame error. 

1 50. The method of claim 49, wherein said forward error correction (EEC) coding 

2 technique employs Maximal Distance Separable (MDS) codes that are applied to a number, k, of 

3 information packets comprised of X data units, and wherein up to X codewords are formed of 

4 length n using one data unit from each of said k information packets. 

1 51. The method of claim 49, wherein said forward error correction (EEC) coding 

2 technique employs Maximal Distance Separable (MDS) codes that are applied to a number, k, of 

3 information packets comprised of X data units, and wherein up to X/L codewords of length nL 

4 are formed using L data units from each of said k information packets. 

1 52. The method of claim 49, wherein said forward error correction (EEC) coding 

2 technique employs Maximal Distance Separable (MDS) codes that are applied to each of said 

3 information packets comprised of X data units to create k information packets comprised of X* 

4 data units, and a second set of said MDS codes are applied to of said information packets 

5 comprised of X' data units, and wherein up to X f codewords are formed using one data unit from 

6 each of said k information packets. 

1 53. A system for transmitting a multimedia packet from a wireless packet network 

2 to a wired network conforming to the Internet Protocol (IP), said multimedia packets encoded 

3 using a forward error correction (EEC) coding technique, comprising: 



4 a memory for storing computer readable code; and 

5 a processor operatively coupled to said memory, said processor configured to: 

6 embed frame error information in said multimedia packet; 

7 forward said multimedia packet to a receiver on said wired network; and 
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8 discard a multimedia packet having an unrecoverable frame error. 

1 54. A system for transmitting a multimedia packet from a wireless packet network 

2 to a wired network conforming to the Internet Protocol (IP), said multimedia packets encoded 

3 using a forward error correction (FEC) coding technique, comprising: 

4 a memory for storing computer readable code; and 

5 a processor operatively coupled to said memory, said processor configured to: 

6 decode said multimedia packet using frame error information; 

7 forward said multimedia packet to a receiver on said wired network; and 

8 discard a multimedia packet having an unrecoverable frame error. 
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ABSTRACT 

A complete User Datagram Protocol (CUDP) is disclosed that reduces packet loss. 
Channel frame error information is used with a packet level forward error correction (FEC) 
coding technique to accommodate wireless multimedia traffic. Each packet, as well as the 
channel frame error information, is forwarded to a given application. The CUDP protocol further 
assists the FEC decoding process by forwarding the locations of corrupted frames to the FEC 
decoder. Maximal Distance Separable (MDS) codes can be applied to a group of packets, to 
achieve additional robustness. An MDS decoder utilizes the frame error information to 
recognize the erasures within each packet. The error information can be represented as a set of 
LTU error indicators associated with each packet (for FEC decoders requiring an erasure 
indicator). The error indicators point to the starting and ending location of the erroneous data. 
The error information can also be represented as a reformatted packet (for FEC decoders 
Recognizing Erasures). The frame (LTU) error information from the lower layers is incorporated 
in the packet payload. An FEC encoder is also disclosed that encodes multimedia packets 
utilizing a packet-coding scheme, such as a Vertical Packet Coding (VPC) scheme or a Long 
Vertical Packet Coding (LVPC) scheme. 

1200-456.app 
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